采用3D Bresenham算法在兩點(diǎn)間劃一直線(xiàn)
％ This program is ported to MATLAB from:
％ B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm)
％ ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992
％
％ Which is referenced by:
％ Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid
％ Transformations to Volume Data, WSCG2004 Conference.
％ http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
樣板 B 樹(shù) ( B - tree )
規(guī)則 :
(1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN]
(2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複
(3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一
(4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素
(5) B 樹(shù)內(nèi)的所有末端節(jié)點(diǎn)深度一樣
